PSPACE - definição. O que é PSPACE. Significado, conceito
DICLIB.COM
Ferramentas linguísticas em IA
Digite uma palavra ou frase em qualquer idioma 👆
Idioma:     

Tradução e análise de palavras por inteligência artificial

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

  • como a palavra é usada
  • frequência de uso
  • é usado com mais frequência na fala oral ou escrita
  • opções de tradução de palavras
  • exemplos de uso (várias frases com tradução)
  • etimologia

O que (quem) é PSPACE - definição


PSPACE         
En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio de polinomios (S(n) = a_{k} n^{k} + a_{k-1} n^{k-1} + \dots + a_{0} ) y tiempo ilimitado.
PSPACE-completo         
En teoría de la complejidad computacional, la clase de complejidad PSPACE-completo (PSPACE-complete en inglés) es el subconjunto de los problemas de decisión en PSPACE y todo problema en PSPACE puede ser reducido a él en tiempo polinomial. Los problemas en PSPACE-completo pueden verse como los problemas más difíciles de la clase PSPACE.
O que é PSPACE - definição, significado, conceito